Inductive set (axiom of infinity)

In the context of the axiom of infinity, an inductive set (also known as a successor set) is a set X with the property that, for every x \in X, the successor x' of x is also an element of X and the set X contains the empty set \varnothing.

More formally, X is inductive if

\varnothing \in X \land (\forall x) (x\in X \Rightarrow x\cup\{x\} \in X)

An example of an inductive set is the set of natural numbers.

See also

External links

References


This article incorporates material from inductive set on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.